﻿// 342. 修路 Making the Grade（挑战程序设计竞赛）.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using  namespace std;


/*

https://www.papamelon.com/problem/342


农夫约翰想改造一条路，原来的路的每一段海拔是A_i​，修理后是B_i
​，花费 ∣Ai−Bi∣。

我们要求修好的路是单调不升或者单调不降的。求最小花费。

输入
第一行输入一个整数N，表示一共有N段路。
第二行到N+1行：每行包含一个整数海拔A_i.
1≤N≤2,000 , 0≤Ai≤1,000,000,000
输出
输出一个整数表示最小花费
样例 1
输入
7
1
3
2
4
5
3
9
输出
3
*/

int main()
{


	return 0;
}

 